#include <iostream>
using namespace std;
// int F(int n){
//   if (n==0) return 0;
//   if (n==1||n==2) return 1;

//   int before = 0;
//   int after = 1;
//   int res = 1;
//   for(int i=2;i<=n;i++){
//     res = before + after;
//     before = after;
//     after = res;
//   }
//   return res;
// }
int F(int n){
    if (n==0) return 0;
    if (n==1||n==2) return 1;
    return F(n-1)+F(n-2);
}
int main()
{
  // 请在此输入您的代码
  int n;cin>>n;
  while(n--){
      int temp;cin>>temp;
      cout<<F(temp)<<endl;
  }
//  cout<<F(n);
  return 0;
}